Delivery Times Scheduling with Deterioration Effects in Due Window Assignment Environments

In practical problems, in addition to the processing time of job, impact required for delivering service customers on cost is also considered, i.e., delivery time, where job a simple linear function its starting time. This paper considers past-sequence-dependent times (which can be referred as psddt) studied objectives three types due windows (common, slack and different windows). serves minimize weighted sum earliness, tardiness, size window, weights (coefficients) are related location. Through theoretical analysis optimal solution, it found that these problems solved O(NlogN), respectively, N number jobs.